package org.concepts.java.core.concurrency.executor;

/**
 * Sorts the input using insertion sort algorithm <a
 * href="http://en.wikipedia.org/wiki/Insertion_sort"
 * >http://en.wikipedia.org/wiki/Insertion_sort</a>.
 * <p/>
 * <iframe height="600px" width="100%"
 *   src="http://en.wikipedia.org/wiki/Insertion_sort"/>
 * 
 * @author vvvv
 * 
 */
public class InsertionSort implements Sorter {

  boolean leftFull = false;
  
  @Override
  public int[] sort(int[] input) {
    if (input == null || input.length == 1) {
      return input;
    }
    
    //TODO
    return input;
  }

  
  
  

}
